)      head      rear.
)          FIFO.
     :    
   head      K.
)          FIFO.
     :     
   rear      .